Ensuring Query Compatibility with Evolving XML Schemas

نویسندگان

  • Pierre Genevès
  • Nabil Layaïda
  • Vincent Quint
چکیده

During the life cycle of an XML application, both schemas and queries may change from one version to another. Schema evolutions may affect query results and potentially the validity of produced data. Nowadays, a challenge is to assess and accommodate the impact of theses changes in rapidly evolving XML applications. This article proposes a logical framework and tool for verifying forward/backward compatibility issues involving schemas and queries. First, it allows analyzing relations between schemas. Second, it allows XML designers to identify queries that must be reformulated in order to produce the expected results across successive schema versions. Third, it allows examining more precisely the impact of schema changes over queries, therefore facilitating their reformulation. Key-words: XML, Schema, Queries, XPath, Evolution, Compatibility, Analysis ∗ CNRS in ria -0 03 36 36 0, v er sio n 1 1 2 No v 20 08 Ensuring Query Compatibility with Evolving XML Schemas Résumé : Durant le cycle de vie d’une application XML, à la fois les schémas et les requêtes sont amenés à évoluer d’une version à une autre. Les évolutions de schémas peuvent affecter les résultats des requêtes et potentiellement la validité des données produites. De nos jours, un vrai défi consiste à évaluer et à prendre en compte l’impact de ces changements dans des applications XML qui évoluent rapidement. Cet article propose un cadre logique et un outil pour la vérification des compatibilités ascendante et descendante des schémas et des requêtes. Tout d’abord, il permet d’analyser les relations entre les schémas. Ensuite, il permet au concepteur XML d’identifier les requêtes qui doivent être reformulées afin de produire les résultats attendus à travers les versions successives des schémas. Enfin, il permet d’examiner de manière plus précise l’impact des changements des schémas sur les requêtes, facitilitant de ce fait leur formulation. Mots-clés : XML, Schema, Requêtes, XPath, Evolution, Compatibilité, Analyse in ria -0 03 36 36 0, v er sio n 1 1 2 No v 20 08 Ensuring Query Compatibility with Evolving XML Schemas 3

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Type-Based Detection of XML Query-Update Independence

This paper presents a novel static analysis technique to detect XML query-update independence, in the presence of a schema. Rather than types, our system infers chains of types. Each chain represents a path that can be traversed on a valid document during query/update evaluation. The resulting independence analysis is precise, although it raises a challenging issue: recursive schemas may lead t...

متن کامل

Managing Grid Schemas Globally

Sharing schemas is a shortcut to data interoperability, while in grid environments there are many difficulties such as schema disagreements and schema evolutions. We propose a new ”mappings first, schemas later” schema model, named Grid Schema. The Grid Schema uses the idea of context-free mapping to modularize schemas and its translation rules. This is incorporated into its schema validation m...

متن کامل

Using Regular Tree Automata as XML Schemas

We address the problem of tight XML schemas and propose regular tree automata to model XML data. We show that the tree automata model is more powerful that the XML DTDs and is closed under main algebraic operations. We introduce the XML query algebra based the tree automata model, and discuss the query optimization and query pruning techniques. Finally, we show the conversion of tree automata s...

متن کامل

Mapping Adaptation under Evolving Schemas

To achieve interoperability, modern information systems and e-commerce applications use mappings to translate data from one representation to another. In dynamic environments like the Web, data sources may change not only their data but also their schemas, their semantics, and their query capabilities. Such changes must be reflected in the mappings. Mappings left inconsistent by a schema change...

متن کامل

Apply Uncertainty in Document-Oriented Database (MongoDB) Using F-XML

As moving to big data world where data is increasing in unstructured way with high velocity, there is a need of data-store to store this bundle amount of data. Traditionally, relational databases are used which are now not compatible to handle this large amount of data, so it is needed to move on to non-relational data-stores. In the current study, we have proposed an extension of the Mongo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/0811.4324  شماره 

صفحات  -

تاریخ انتشار 2008